This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



per 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
Intemational Bureau 




INTERNATIONAL APPUGATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent aassiflcation ^ : 
G07C9/00 



A2 



(11) International PubUcatton Number: 
(43) Intemational Publication Date: 



WO 93/11511 

10 June 1993(10.06.93) 



(21) International Application Number : PCT/GB92/02220 

(22) International Filing Date : 30 November 1 992 (30. 1 1 .92) 



(30) Priority data: 
9125540,6 



30 November 1991 (30.1 1.91) GB 



(71X72) Applicant and Inventor: DAVIES, John, Hugh, Evans 
[GB/GB]; The Cottage, Pankridge Farm. Chinnor Road, 
Bledlow Ridge, Bucks HP14 4AE (GB). 

(74) Agent: WOLFF & LUNT; 62 Queens Road, Reading RGl 
4BP(GB). 



(81) Designated States: AU, CA, GB, HU, JP, KR, US. Euro- 
pean patent (AT, BE, CH. DE, DK, ES. FR, GB. GR, 
IE, IT. LU, MC, NL, PT, SE). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Tide: PERSONAL IDENTIFICATION DEVICES AND ACCESS CONTROL SYSTEMS 




(57) Abstract 

A lock (19) which by physical or logical means controls human access to an objective (29) such as a restricted area or a 
computer system is controlled by a data processing system (10) which has access to a store of authorised users (14) and a store of 
complex images (15), spedfically images of human faces. Each authorised user knows certain ones of the complex images and 
these key images are Imked to an identity statement unique to that user. On receipt of an identity statement signifying an autho- 
nsed user a matnx of images including the key images is presented to the user on a display (12), and by means of a suitable input 
device (20) the user must identify which images are his key images in order to confirm authorisation and be permitted access The 
user and image stores (18) may be carried in credit card form as a section of an optical disk. The high security of the system re- 
sults from the mability of a person to communicate adequately to another the ability to recognise a third person or other complex 
image. 
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PERSONAL IDENTIFICATION DEVICES AND 
ACCESS CONTROL SYSTEMS 



This invention relates to personal identification devices, and to 
various applications of such devices^ which in particular include 
access control systems « as well as authentication and encryption 
systems. Examples of access control systems are door entry systems 
and computer access control systems. Such systems may include a 
lock, permitting or denying access, A lock may be physical, when 
used on a gate, or logical, as might be used in software access 
control. 

There are many situations where It is desirable or necessary to 
control the access of personnel to certain objectives, which may be 
physical locations (such as large sites, specific buildings, or 
specific areas within buildings) or may be computer systems or 
parts thereof. Access to such objectives may need to be controlled 
for various reasons, such as to prevent malicious damage to or 
theft of eiUier material equipment or data and information, to 
prevent fraud, or to preserve security of all kinds- 

Access control systems are generally linked to personal 
identification devices, and many such systems and devices are 
known. Personal identification devices may be physical, such as 
key devices (eg encoded cards) or identity cards, or abstract, such 
as memorised passwords or personal identification numbers (PINs). 
Any system that relies on the possession of a physical device is at 
risk of being compromised by transfer of the device to unauthorised 
users, deliberately or by loss or theft, or damage to the device. 
These factors impose considerable burdens on system administrators 
to ensure that passwords and PINs are frequently changed and that 
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operating standards are kept high enough to ensure that the 
integrity of the system is not broken. 

One possible solution lies in the use of bioraetric devices which 
5 attempt to measure or recognise electronically personal 

characteristics such as fingerprints, palm prints, retina patterns, 
voices or facial characteristics, but most of these are as yet 
unreliable, complex, expensive and slow in operatton. 

10 The general object of the present invention is to provide a 

personal identification device and an access control system of high 
potential security that is relatively simple and reliable, 
difficult to transfer to another user either deliberately or 
accidentally, and (in certain embodiments) difficult to lose. 

15 

The principle underlying the invention fs that people can recognise 
very complex images known to them (typically faces) but that the 
basis of that recognition, being mental and conceptual, cannot 
easily be transferred to others. In terms of the present 
20 invention, a complex image is considered to be an image that is 
recognisable if already known but not readily capable of unique 
description to a person to whom it is not known. 

When a complex image is included in a set of similar but not 
25 identical images, as described hereinafter, that complex image 

should be distinguishable from the other Images in the set, by the 
human senses of a person familiar with the image, within a certain 
time interval when the whole set is displayed. However, it should 
not be readily possible to describe the first image in terms which 
30 are sufficiently precise that another human being unfamiliar with 
that image can subsequently identify it among the others of the 
set. For this purpose it is assumed that normal unaided human 
senses are used to discern the image, and a similar time interval, 
and that reference to or comparison with the other images of the 
35 displayed set is not permitted as part of the description. 



The use of measuring instruments and no time limitation to the 
display, or a recording facility, would make the unique description 
of any image, and Its subsequent recognition, much easier, and it 
is to be understood that the terms used in this description of the 
invention assume the absence of such aids. Further, the duration 
of an image display may be a factor in determining whether or not 
an image meets the complexity requirement. 

A preferred example of a complex image in a set of similar images 
is an image of one human face in a set of images of different human 
faces of similar general character. 

It should be understood that an Image need not necessarily be a 
visual image, but that subject only to the limitations of storage 
and reproduction, the image may be recognisable by any one of the 
five human senses. That is to say, there is no theoretical reason 
why tactile Images, olfactory images, auditory images and gustatory 
images should not be used in accordance with the invention. For 
example, complex auditory images could be formed by playing 
recordings of the human voice. It would be difficult to describe 
one human voice among many similar voices such that the specific 
voice could be selected by another person who was not familiar with 
it (assuming that the different voices were, for example, speaking 
the same text). 

In the following description, persons seeking authorisation or 
access to a controlled objective are referred to as users. Persons 
who are known to or authorised by the system are referred to as 
authorised users, and each authorised user is associated with a 
personal identity statement, which might be a code, a set of 
initials or the authorised user's plain name, which is known to and 
recognised by the system as denoting that user. Each authorised 
user will be linked with at least one complex image, which will be 
referred to as a key image for that user. Complex images which are 
not linked with that authorised user will be referred to as false 
images. It will be appreciated that a false image for one user 
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might be a key Image for another user* A user may be required to 
select one or more Images from a d1 splay t and whatever means is 
used to make the selection, the identification of the selected 
images to the system is referred to herein as an image statement. 

5 

In a broad aspect, the invention provides a personal identification 
device comprising a store of identity statements and a store of 
complex images. Including key images linked with specific personal 
identity statements and false images not associated with personal 
10 identity statements. Knowledge of an identity statement is hot 
sufficient to authorise a user; the user must also identify the 
correct key image linked to that identity statement. 

For practical reasons, visual images are at present preferred in 
15 the practice of the invention, and the following description will 
concern itself with visual images only. These may be of any 
convenient form, eg as monochrome or full colour pictures. They 
may be stylised, as line drawings or caricatures. Instead of 
faces, suitable subjects might include landscapes, houses, or 
20 personal possessions. In this latter category, personal baggage is 
a suitable subject in connection with air transport security and 
baggage tracing. 

Any convenient form of storage may be used, especially digital 
25 storage techniques, such as optical disk units. Data compression 
techniques may be used to reduce storage requirements and to reduce 
conmuni cation line transmission times, with matching data expansion 
techniques being used to generate the images from their compressed 
forms. 

30 

A personal identification device as set out above could consist of 
an encoded optically readable card which, upon insertion in a 
complementary reader, would allow the user to identify himself by 
giving an identity statement, allowing the apparatus to locate, 
35 retrieve and display a key image linked to that identity statement, 
and himself identify that key image. 
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In a simple embodiment, the key image might be an image of the 
user, and the user could then identify the image by offering his 
own direct image for comparison and matching; or the key image 
could be retrieved from the store and displayed along with false 
5 images, and the user would be required to select the key image from 
among the false images. This latter method ban be made more 
complex by increasing the number of key images to be selected, by 
repetition, and in other ways as will be described. 

10 The invention therefore also provides personal identification 

apparatus comprising a personal identification device as aforesaid 
and data processing apparatus provided with means for receiving an 
identity statement, means for reading the device, and means for 
displaying at least one key image from the device that is linked 

15 with the received identity statement. The apparatus may include 

means for displaying a plurality of false images from the device in 
addition to the said key image, means for receiving an image 
statement, and means for determining whether or not a received 
. image statement corresponds to a key image. 

20 

The invention further extends to a method of controlling access by 
a human user to a controlled objective; to a lock; and to a method 
of operating a lock; as well as other aspects of access control 
systems, as hereinafter described and as set out in the claims. 

25 

Different embodiments of the invention will now be described, by 
way of example only, with reference to the accompanying drawings, 
in which: 



30 Figure 1 is a diagrammatic representation of an access control 
system; 

Figure 2 illustrates three screens of image matrices; 

35 Figure 3 illustrates how a matrix can be mapped to a keypad; 
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Figure 4 shows one implementation of an access control system; 

Figure 5 illustrates the use of a touch screen in the invention; 

5 Figure 6 shows one implementation of a personal identification 
device; and 

Figure 7 shows sample complex images that can be used. 

10 Figure 1 shows a complete access control system centred on a 
control unit 10- Elements to the left of the vertical dashed 
dividing line are required only during the setting up phase, when 
authorised users and the key images to which they are linked are 
entered into the system, whereas the elements to the right of the 

15 vertical line are required subsequently, during the operational 
phase of the system. 

Data processing within the system, which includes the central 
processing unit, the data stores, the communications lines and the 
20 Input and output devices, is readily implemented by any suitable 

code or programming language and using conventional graphics 
handling routines adapted to the requirements of the invention. 

During the setting up phase, it is necessary to load the system 
25 with complex images. This may be done with any convenient input 

device 1, such as a floppy disk 2 or an optical disk (CD-ROM) 3 
which may contain image sets or image synthesis software. 
Alternatively, a scanner 4 may be used to digitise photographs and 
the like, or a digital video camera 5 may be used directly. 

.30 

An authorised user to be entered on to the system is required to 
enter an Identity statement, conveniently by means of a keyboard 8. 
Key images to be linked to that identity statement are then 
identified, either by selection from those already loaded or by 
35 inputting a new image by means of any of the input devices 1, and 

the resulting links between identity statements and key images are 
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stored with them In the form of a secure reference table. This may 
be kept as a hidden file where a unique set of key images is coded 
against each personal identity statement. 

It is then necessary for the user to learn to use the system, and 
in particular to confirm that he is able to identify the or each 
key image with which his personal identity statement is linked. 
This is achieved by displaying the key images together with false 
images on a display screen 9, and requiring the user to enter each 
time an image statement to select the key image. With reference to 
the control unit clock 11, the process can be speeded up until the 
user has learned to recognise his key images at the speed that will 
be needed during the operational phase. 

The personal identity statement store 14 and the image store 15 
containing key images 16 and false Images 17 are preferably 
contained in read only memory and situated In a secure and remote 
storage unit 18. ^ 



the system only by means of a displav^screen 12, This may be a 
touch screen. In which case it can also function as an input 
device. Alternative input devices 20 for use with the screen might 
be a keyboard 21 or a mouse 22. Still further input devices might 
include a key pad 23, a card reader 24, a push button select 
list 25 (in which a number of choices are displayed, each 
associated with a select button) and a digital video camera 26. 

Using an appropriate input device 20, a user requiring 
authorisation to access a controlled objective gives the system his 
personal identity statement. He might be able to do this with an 
existing swipe card in the card reader 24, by selecting his name 
from the push button select list 25, by typing in his name at the 
keyboard 21, by entering a PIN at the key pad 23, or by making a 
preliminary identification of certain key images as will be 
described later. 



20 



During the operational phase, thp user receives 
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If the ^pr^^-i^-iY ^^^^-^fpqrn^ corresponds to that of an authorised 
u ser, located in the store, the control unit TO sends to the ci^^^ S'H'^^ 
s creen 12 a distU 3y.ifijU:^QT gPlexJ ,m^^^^^ e g similar but different Co/^p^^ 
faces. In a matrix, suitably four rows of three images. In this imaJj^ 
5 example, these consist of three key images and nine false images. 
The Images are arranged randomly in the matrix and displayed for a 
short time only, chosen to be long enough for the user to recognise 
the three key faces that are known only to him. The false images 
may be selected by the system for display with reference to their 
10 similarity to the key images, eg in sex, age, skin colour, hair 

type and so on* according to the degree of difficulty of selection 
that may be required. 

Correct selection of the three key faces by means of a touch 
15 screen 12, keyboard 21 or key pad 23 which references the screen 
positions is interpreted by the control unit as authority to grant 
access and release a lock 19 controlling access to an objective 29. 
The lock may be physical, as for a door, may be logical, as for 
permitting or denying access to software on a computer system, or 
20 it may be both, for controlling access to a computer system as 
such. The lock may also release an Identit y card from^ stripe 
card printer 27, which card is valid for a limited period and can 
be used for entry to further secu re areas and^a 1sQ_for use as a 
check out card when the authorised user leaves the secure area, for 
25 which purpose an exit card reader 28 Is provided to operate the 
lock to permit departure. 

A user's identity statement can also be entered throiJ 
of Jcey_ images. LafctrautHoHised user is nnked to a number of key 

30 images, preferably different from the three key images used for 

authentication as described above. Figure 2 shows a matrix of nine 

faces displayed on the screen, and one of these faces is an entry 

key image for this user and for many others. In this case, it Is ^ 

face No 3. T he user selects this face, following which the system S^^^ 

35 dis plays a further matrix of nine different images, and ap ain a 
selection of the appropriate entry key image (face No 6) is made. 
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This causes a third screen to display, with nine new face images in 
a new matrix. Correct selection of face No 9 results in the user 
having selected one of 9 x 9 x 9 = 729 possible combinations, with 
the qualification that since the key images are displayed in random 
positions In the three matrices. It is not readily possible for the 
user to pass the combination to anyone else. The system has 
functioned to provide a particularly secure form of PIN, following 
which the normal authentication procedures are begun. With this 
system even an illiterate or innumerate person could gain entry, 
provided that they were familiar with their key images. 



If a touch screen is not used, the matrix can be mapped to the 
keyboard or keypad so that to select an image it is only necessary 
to depress a key in a position corresponding to the position of the 
Image in the matrix. An example is shown in Figure 3, in which the 
locations of twelve Images in a matrix 6 match twelve keys in a 
keypad 7. With just three key depressions or touches a person can 
be identified as being one in 729. A further three key 
depressions, as described above, confirms and authenticates the 
identity of the user. The matrix can be increased in size and 
number of images to cater for larger numbers of users. 

Figure 4 shows how the invention might be implemented as an access 
control system. The major features are a reception and security 
desk area 30, an entrance passage 40, an exit passage 50, and a 
controlled area 60. Broadly, the reception and security desk area 
and the exit passage implement a first level of security, and the 
entrance passage implements a second level of security. 

The desk area has a panel 31 into which a user enters his or her 
identity statement, which is fed to a control unit 61. A video 
camera 32 is directed at the user, and its output is passed to an 
image RAM store 62 where it is stored. The system images are 
stored in a ROM store 63, and the appropriate key image is 
extracted by the control unit 61 in response to the user's identity 
statement. The two images - the key image and the image from the 
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video camera - are displayed on a display monitor 33 with an 
associated keyboard 34. A security guard in a chair 38 operates 
the keyboard* and this (via the control unit 61) opens a gate 35. 

5 The monitor and keyboard 33 and 34 are duplicated by a 

monitor/keyboard unit 36 in the desk area, visible to and operable 
by a following user, and monitor/keyboard units 64, 65 etc in the 
controlled area 60 where they can be operated by users who have 
already gained access to the controlled area 60. The gate 35 can 
10 be opened by any of these units, as well as by the unit 33. 

With several such monitor/keyboard units, it may also be desirable 
to provide a barring function, so that if an observer at any of the 
units considers that there is a mismatch between the two images, he 
15 can prevent the gate from opening. 

The entrance passage 40 has a monitor 41 and associated panel 42. 
Once the user has gained access to this area, he enters his 
identity statement on the panel 42. An array of 5 x 4 images from 

20 the ROM image store 63 is presented on the monitor 41 by the 

control unit 61, and the user has to identify the three key images 
which are associated with him. The control unit 61 thereupon opens 
a gate 43, and causes a card printer 44 to print a card 45 for the 
user. The user goes through the gate 43 and takes the card 45, 

25 thereby gaining access to the controlled area 60. 

The card 45 acts as a physical identifier for the user, and may be 
used to control access to different regions within the controlled 
area 60. The card may carry any convenient control information, 
30 such as the date. It may also carry an image of the user (derived 
from the image stored in the RAM image store 62), so that the user 
and card can be matched, if challenged. The image may be carried 
in graphical form, or in an encoded form which can be decoded by 
inserting the card in a suitable reader (not shown). 

35 

This card is essentially a conventional access control card. An 
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existlng card-controlled access system can thus be upgraded by 
having the present system added to it, while the existing card 
system remains in use. 

When the authorised user leaves, he enters the card 45* in a card 
reader 51 in the exit passage 50. The user is also viewed by a 
video camera 52, and enters his identity statement In a panel 53. 
The direct image from camera 52 and the stored system image from 
the ROM image store 63 are then displayed on suitable monitors, for 
someone to check that they match and enter a signal which opens a 
gate 54 and releases the user. 

If desired, the exit procedure may be at the second level, in which 
case there will be a monitor 55 associated with the panel 53, and 
the array of 5 x 4 Images from the ROM image store 63 will be 
presented on the monitor 41 by the control unit 61, with the user 
having to identify the three key images which are linked with his 
identity. 

The system may of course check that the identity recorded on the 
card 45' matches the identity statement entered by the user in the 
panel 53. 

The system also includes a control monitor 66, with panel 67, 
linked to the control unit 61 for updating the system. The 
monitor 66 may be arranged to implement second level security, 
presenting an array of 5 x 4 images from the ROM image store 63, 
and permitting access to the control unit 61 only if the user 
successfully identifies the three images which are associated with 
him. This security can be increased further by, for example, 
requiring two different users to identify themselves within a given 
period. 



35 



Obviously the physical structures of the system - the control 
unit 61, the control monitor 66, the ROM and RAM image stores 62 
and 63, and the wiring of the system - must be adequately protected 
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against interference. The use of ROM storage for most of the 
images makes it harder for unauthorised changes to be made to those 
images. 

5 The first level entry control can be arranged to be controlled 
solely from within the controlled area, ie without the use of an 
operator at the reception desk. This would prevent the possibility 
of bribery or intimidation of such an operator. The use of two 
gates 35 and 43 in the entry passage 40 means that an intruder who 

0 passes the first level check but fails the second level check fs 
trapped in that area, and cannot merely walk away without being 
challenged. 

The invention has been tested in trials which evaluated the 
5 abilities of volunteer subjects, who were unaware of the purpose of 
the tests, to learn, recognise, discriminate between, and describe, 
complex images. 

During the setting up phase, each subject first studied computer 
) screen disp^lays of photographic Images of three human faces, which 
were to be that subject's key images. Subjects were then presented 
with a 3 X 3 array of three key faces and six false faces and 
required to identify their three key images accurately wfthin 15 
seconds for six consecutive trials ^ 

Surprise repeat tests on four of the subjects 24 hours later showed 
that all four could still make six consecutive correct selections. 
The use of a 4 x 3 matrix did not alter performance levels 



Ten subjects were tested, after successfully selecting three key 
images from a 3 x 3 matrix six times in 15 seconds, by reducing the 
times allowed until the subject failed to identify the three key 
faces six times in succession. Identification was by means of 
keyboard entry. Another group of nine subjects carried out the 
same exercise on computer screen images which were line drawn faces 
synthesised by a commercially available computer program. The 
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average minimum identification times of the two groups were 5.2 and 
4.6 seconds respectively, which is not considered significantly 
different, and the fastest times were 2.0 seconds in each group. 

The subjects were then invited to describe their key faces. These 
descriptions were then given to four others who were then asked to 
identify the three faces in an array using only the verbal 
descriptions. The descriptions proved to be an entirely useless 
means of identification: responses were virtually at chance level. 

After Identical learning procedures to those described above, 
further subjects were presented with their key images and were 
required to key in not only the position of the key Images on the 
array, but also a corresponding one-character label and the order 
in which they appeared at initial presentation. Six subjects were 
given photographed faces and four were given synthesised faces. 
The lowest inspection times yielding six consecutive correct 
responses were 6.4 seconds and 6.0 seconds respectively. 

Some of the subjects at the same time also learned a six digit 
number, representing a PIN code, to the same criteria. Five of 
these subjects, who were unaware of the possibility of further 
testing, were recalled to the laboratory after an interval of about 
n weeks. After this time, not one subject could remember his PIN. 
Nevertheless, four recognised all three of their key images from a 
3x3 matrix without hesitation, and the fifth subject correctly 
identified two of his three key images. 

It was clear from these results that it is easy to train people to 
recognise three faces and to provide a label for each. Most people 
with only minimal practice require no more than a 5 second view of 
a 3 x 3 or 3 x 4 array to make accurate selections of their three 
key images. Further, not only were the subjects unable to 
communicate their key images to others, but after many weeks 
without practice they were able to recall their own key images much 
more reliably than they could recall their PIN codes. 
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It was also apparent from further tests that the degree of 
sifflHarity between images could be adjusted to suit different 
operating requirements. Figure 7 shows an array of complex Images. 
In each row, the left hand image is the key Image. The next Image 
5 to the right of the key image is very similar, differing only in 
the construction of the eyes. The third image in each row is 
randomly different from the key image, while the fourth (right 
hand) image in each row is highly dissimilar to the key image, in 
that the faces differ In every variable. Only when the false 
10 images were very similar to the key Images, 1e as in the second 
column, was any deterioration noted In the subjects* ability to 
select their key images, but even then their performance was 
considered to be reasonably acceptable. 

15 The Invention can be applied and varied In many different ways. 

For computer access control, the Invention may be expressed as 
software, hardware or firmware, or a combination. Protection may 
be for a whol e system, a network, a tenni nal , a stand alone or even 

20 a portable computer. Protection may be for the whole system before 
or after booting, for specific programs or even for specific files. 
The display would normally be the display of the conputer Itself or 
of a terminal connected to it. However the system can have Its own 
display, particularly if the images are presented in a sequence 

25 Instead of in a matrix and the display is a small LCD screen. 

The protected computer may be the computer controlling the door 
entry system as described above. Any system controlled by a 
computer can be protected, including weapon arming systems, body 

30 scanners, chemical process controls, and nuclear energy controls. 
The invention may be embodied in a separate micro computer, built 
into the main computer case or even into the keyboard or monitor, 
and conmunicating with the control computer by wire or 
electromagnetic waves (eg a microwave or infra-red link). This 

35 hardware implementation would be advantageous for some high 

security applications. The access control computer being in the 
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keyboard makes 1t very easy to Install, and the keyboard to 
computer physical connection may be made sealed and/or unique. The 
access control system can be installed in a network server and/or 
in workstations, in mainframes or in slaves. 

5 

Extra security may be achieved by scrolling or building up the 
matrix display one or more images at a time, with the full matrix 
being displayed for only tenths of a second. This makes it easier 
for a person to concentrate, reduces the display time and makes 

10 still photography difficult. A 3 x 3 matrix may be displayed 
bottom row only for 0.4 seconds, bottom two rows together for a 
further 0.4 seconds, and all three rows for only 0.2 seconds, which 
has been found sufficiently long for a regular user to locate and 
identify his three key images. This does not give time for an 

15 observer to learn those images. 

The display may only occur while the user holds two keys depressed 
which are separated and positioned so that both the user's hands 
are occupied and the user is prevented from pointing at the key 
20 images. 

The matrix display format may mirror or be mapped to the keyboard 
layout so that the user's finger goes to the key that is in the 
same relative position as the image, as shown in Figure 3. 

25 

The display screen and input devices may be situated so that they 
cannot easily be seen by an observer other than the user, such as 
by the use of masking screens or by recessing the equipment. 

30 The image size and matrix layout for a touch screen may such that a 
hand obscures much of the matrix when touching takes place, as 
shown in Figure 5. 

The images may have to be selected in a given sequence. 

35 

Against each image an alphabetic letter identifier may have to be 



entered. This is different to a password since the order of 
letters is according to the order of the Images. For example if 
the three key images displayed are in positions 3, 5 and 9 the key 
entries are not just 3, 5 and 9 but say 3 R, 5 L and 9 B if the 
faces were of people with the names of Reg, Len and Brian. The 
right identifier must go with the right image. This measure 
greatly reduces the probability of a random correct selection. 

The fact that the images cannot be described means they cannot be 
noted. Therefore any attempt at successive Iterations even by a 
computer will be extremely difficult since there can be no record 
of what combinations have already been attempted. The positions of 
a given image in a matrix are random and cannot be predicted- 
Means may be incorporated to ensure that the user who successfully 
logged on is still the same person at the keyboard. This may be 
apparent as a request to type the person's name or some other word 
at random intervals. 

The nature of the images presented can be real faces, some known 
only to the user» some known only to the security authority, and 
some unknown to anyone. For high security there should always be 
at least one image whose identity Is unknown, so that a photograph 
can never be available. The faces may not be of real people at all 
but can be computer generated composite faces or totally computer 
generated synthetic faces. These faces could be generated when 
needed from a stored parameter file as distinct from an image file. 
They could be randomly generated. 

The number of key images can be any number, or any number from a 
possible any number. For example, the user remembers five key 
images faces and the matrix could display any three of them. 
Additionally there can be several matrices displayed in sequence to 
increase security. 

A real time camera Image can be compared by machine with a stored 
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correct image, Instead of or 1n addition to matching by an already 
authenticated user. 

The invention can be made portable, as in a personal identification 
g device, by separating the components of the system. The storage 
unit containing the personal identity statement store and image 
store (Figure 1), together with the information required to link 
identity statanents with key images, can be located anywhere. This 
can be in a "smart card" or high memory capacity card or device. 
The invention can act as an authenticator on top of existing or 
proposed smart or dumb card systems to detect card transfer. 

One embodiment with consequences for charge cards, credit cards, 
cash cards and the like (ie payment cards in general) is to hold 
the data on optical compact disk, or on a section of such a disk. 
The payment card disk can be of the same dimensions as a 
conventional credit card, as shown in Figure 6. The optically 
coded data can include tens of thousands of records, so that 
thousands of people can have the same card and the production cost 
20 per record is very low. However, a given record will only be 

accessible by one person, through his personal Identity statement 
and key images. 

The card can be read by use of a carriage suitably shaped and sized 
25 to hold the card in a conventional CD-ROM reader. This reader 
links the card to the remaining elements of the whole control 
system. 

With reference to Figure 6, the card can carry the usual visible 
30 data printed or even embossed on its face 71, 1e the names of the 
issuing authority 72 and of the account holder 73, together with 
the account number 74 and the expiry date 75. The reverse face 77 
of the card can have the usual magnetically coded stripe 78 to 
allow 1t to be used conventionally. A store card of this format 
35 could even hold a complete store catalogue, allowing secure home 
shopping over a telephone or satellite link. 
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The invention can also be used as an encryption key. The key 
images have to be known by people at both ends of the transmission 
for decoding to be achieved. One key image common to both users 
could itself be used as an encryptor, each pixel of the image being 
5 an encryption "bit". 

The invention may also be used for the protection of computer 
software against use after illegal or unauthorised copying. It is 
very difficult to prevent copying, and copying is sometimes really 
10 necessary, but the Invention addresses the main alternative which 
is to make an illegal or unauthorised copy inoperable. The 
software is protected by a logical lock until the user has been 
authorised in accordance with the invention. 

15 For example, a software product as shipped incorporates a plurality 
of key images and false i mages » the number of key images depending 
on how many users the software is licensed for. When the program 
is installed on a machine the key images are presented for 
selection^ The installer selects an image and proves after several 

20 attempts, eg three, that it has been remembered. This image is 
then deleted as a selectable key image. Each installation of 
another user is similar, until all the key images are used up. In 
the event of an unauthorised copy the unauthorised user would not 
be able to make the system operable because he would not know the 

25 key and an authorised person would find it difficult to transfer 
his key. The availability of unused keys may be limited to a 
responsible system supervisor whose own access unlocks their 
availability. 
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CLAIMS 

1 A personal Identification device comprising a store of 
personal identity statements and a store of complex Images 
including key Images linked with specific personal identity 
statements and false images not associated with personal identity 
statements. 

2 A personal identification device according to claim 1 wherein 
the said stores are encoded on a section of an optical disk. 

3 A payment card according to claim 2. 

4 Personal Identification apparatus comprising a device 
according to any one of the preceding claims in combination with 
data processing apparatus provided with means for receiving a 
personal identity statement, means for reading the device, and 
means for displaying at least one key image from the device that is 
linked with the received identity statement. 

5 Apparatus according to claim 4 Including means for displaying 
a plurality of false Images from the device in addition to the said 
key image, means for receiving an Image statement, and means for 
determining whether or not a received image statement corresponds 
to a key image. 

6 A method of controlling access by a human user to a 
controlled objective comprising requiring the user to enter an 
identity statement into data processing apparatus, retrieving with 
said apparatus a key complex image linked with that identity 
statement from a store of complex images, displaying that key 
image, requiring the user to correctly identify that key image, 
designating the user an authorised user only if that identification 
is correct, and permitting an authorised user access to the 
objective. 
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7 A method according to claim 5 wherein the key image is 
displayed as part of a displayed set of stored complex Images* and 
the user Is required to identify the key image by selecting it 
correctly from the set. 

8 A method according to claim 7 including the steps of 
retrieving a plurality of key images linked with the identity 
statement and a plurality of false images from the stored complex 
images; displaying an array of assorted retrieved key and false 
images to the user for a limited tfmei accepting image statements 
identifying images selected from the array by the user; determining 
whether the image statements match the displayed key images linked 
with the identity statement; and if so^ permitting access. 

9 A method according to claim 8 wherein the array is a matrix 
of images of which only some are displayed initiaTly, and others 
are progressively added until the matrix Is complete; and the 
display Is terminated before the image statements are accepted from 
the user. 

10 A method according to claim 6 wherein the key image is an 
image of an authorised user, and the user is required to correctly 
identify that Image by offering his own real time image for 
matching with the key image. 

11 A method according to claim 10 wherein the real time image is 
derived from a video camera and is both stored and displayed 
adjacent the key image for visual matching. 

12 A method according to any one of clairas 6 to 11 wherein 
access is permitted by setting a lock to an open state. 

13 A lock capable of a closed state and an open state and having 
control means for controlling the state of the lock* wherein the 
control means comprises means for receiving an identity statement 
from a user, means for displaying a key complex image linked with 
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that identity statement, and means for setting the state of the 
lock to open in response to correct identification of the key image 
by the user. 

14 A lock capable of a closed state in which physical or logical 
means denies human access to an objective and an open state in 
which such access is permitted, and provided with control means 
adapted to receive a request for access, to determine whether 
access Is to be permitted or denied, and to control the state of 
the lock accordingly; wherein the control means comprises: 

a) a store of authorised users; 

b) a store of complex Images Including key images linked with 
authorised users; 

c) means for receiving a personal identity statement and 
determining whether It relates to an authorised user from the 
user store; 

d) means for displaying a set of complex Images, Including a key 
Image set uniquely linked with the authorised user identified 
by means (c); 

e) means for receiving an Image statement; 

f) means for comparing the Image statement with the unique set 
of Images In the displayed set; and 

g) means for setting the state of the lock to open if and only 
if the Image statement matches the unique set. 

15 A method of controlling human access to an objective which 
comprises: 

a) storing a list of authorised users; 

b) storing a plurality of sets of complex Images; 

c) linking a set of complex images with each authorised user; 

d) detecting a request for access associated with a user 
Identity statement; 

e) determining whether the identity statement corresponds to an 
authorised user on the stored list; 
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f) if sot displaying a set of complex Images including at least 
one key image from the set linked with that authorised user 
and at least one similar complex image; 

g) determining whether all the displayed key images, and only 
those images, are selected; 

h) if so, permitting access to the objective; and 

i) otherwise, denying access. 

16 A method according to claim 15 wherein steps (f) and (g) are 
repeated sequentially whereby to increase the probability that a 
successful request for access is not due to a chance result. 

17 A method of operating a lock comprising operatively 
connecting the lock to data processing apparatus, whereby the lock 
is sw1tchd)le from a closed state to an open state by a signal 
receivable from the said apparatus, and transmitting said signal to 
the lock upon actuation of the apparatus by an authorised user, 
including the step of determining whether a user Is authorised; 
wherein the said step comprises a method according to claim 13 or 
claim 14r 

18 The use of human recognition of at least one of a set of 
stored con^lex images as a means of identifying and authenticating 
a person. 
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